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INVENTORS-: Urbain Alfred A . von der Embse 

5 

BACKGROUND OF THE INVENTION 

10 

I, Field of the Invention 

TECHNICAL FIELD 

The present invention relates to CDMA (Code Division 
15 Multiple Access) cellular telephone and wireless data 
communications with data rates up to multiple Tl (1.544 Mbps) and 
higher (>100 Mbps) , and to optical CDMA with data rates in the 
Gbps and higher ranges. Applications are mobile, point-to-point 
and satellite communication networks. More specifically the 
20 present invention relates to novel complex and hybrid generalized 
complex Walsh codes developed to replace current real — Walsh 
orthogonal CDMA channelization codes which are real Walsh codes . 

25 CONTENTS 



BACKGROUND ART 


pago 


-4- 

-44- 


SUMMARY OF INVENTION 

BRIEF DESCRIPTION OF DRAWINGS AND 


pago 

PERFORMANCE DATA — 




DISCLOSURE OF INVENTION 


pago 


-4-3 
-44 


REFERENCES 


pago 

— pago 


-32 



DRAWING S AND PERFORMANCE DATA pago 33 



II. Description of the Related Art 



BACKGROUND ART 

Current CDMA art is represented by the recent work on 
5 multiple access for broadband wireless communications/ the G3 
(third generation CDMA) proposed standard candidates, the current 
IS-95 CDMA standard, the early Qualcomm patents, and the real 
Walsh technology. These are documented in re f crcnocs 1,2/3,4/5/6* 
Rcf crcncc — 1 — is — a** — issue — e-f — the — IEEE — communications — magazine 

10 devoted to multiple access - communicationo for broadband wireless 
networks, — reference 2 is an issue on IEEE personal communications 

devoted fee the — third — generation — (3C) mobile systems ia 

Europc "Multiple Access for Broadband Networks", IEEE 
Communications magazine July 2000 Vol. 38 No. 7 , "Third 

15 Generation Mobile Systems in Europe", IEEE Personal 
Communications April 1998 Vol. 5 No. 2, rcfcrcnco 3 io the IS- 
95 /IS-95A, standard primarily developed by Qualcomm/ references 4 
and — S — a^er — Qualcomm — patents — addressing — the — u^e — e£ — real — Walsh 
orthogonal — CDMA — codes / — and reference — 6 — is — -the — widely — used 

20 reference — eft — real Walsh — technology. — the IS-95/IS-95A, the 3G 
CDMA2000 and W-CDMA, and the listed patents. 

Current art using real W alsh orthogonal CDMA channelization 
codes is represented by the scenario described in the following 

25 with the aid of equations (1) and FIG 1,2,3,4. This scenario 
considers CDMA communications spread over a common frequency band 
for each of the communication channels with each channel defined 
by a CDMA code . These CDMA communications channels for each of 
the users are defined by assigning a unique Walsh orthogonal 

30 spreading codes to each user. The Walsh code for each user 
spreads the user data symbols over the common frequency band. 
These Walsh encoded user signals are summed and re-spread over 
the same frequency band by one or morc long and short pseudo-noise 
PN codes, to generate the CDMA communications signal which is 
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modulated and transmitted. * The communications link consists of 
a transmitter, propagation path, and receiver, as well as 
interfaces and control. 

5 It is assumed that the communication link is in the 

communications mode with all of the users communicating at the 
same symbol rate and the synchronization is sufficiently accurate 
and robust to support this communications mode. In addition, the 
possible power differences between the users is assumed to be 
10 incorporated in the- data symbol amplitudes prior to the CDMA 
encoding in the CDMA transmitter, and the power is uniformly 
spread over the wideband by proper selection of the CDMA pulse 
waveform. -Pfe — is — self — evident — to — anyone — skilled — ifi — t-he — CDMA 
communications — a^rt — that — those — communications — mo do — assumptions 
15 aro both reasonable and representative of the current CDMA art 
and do not limit the applicability of this invention. 

Transmitter equations (1) describe a representative real 
Walsh CDMA encoding for the transmitter- in FIG. 1. It is 

assumed that there are N Walsh code vectors W(u) each of length N 
chips 1. The code vector is presented by a lxN N-chip row 
vector W(u) = [W(u,l) ,...,W(u,N) ] where W(u,n) is chip n of code .u. 
The code vectors are the row vectors of the Walsh matrix W. 
Walsh code chip n of code vector u has the possible values 
W(u,n) = Each user is assigned a unique Walsh code which 

allows the code vectors to be designated by the user symbols 
u=0, 1,...,N-1 for N Walsh codes. User data symbols 2 are the 
set of complex symbols {Z(u), u=0, , 1,...,N-1) and the set of real 
symbols (R(u R ), I(ui), u R , u T =0, 1,...,N-1} where Z is a complex 
symbol and R, I are real symbols assigned to the real, imaginary 
communications axis. Examples of complex user symbols are QPSK 
and OQPSK encoded data corresponding to 4-phase and offset 4- 
phase symbol coding. Examples of real user symbols are PSK and 
DPSK encoded data corresponding to 2-phase and differential 2- 
phase symbol coding. Although not considered in this example, it 
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s possible to use combinations of both complex and real data 
ymbols. 

Current real Walsh CDMA encoding for transmitter (1) 

1 Walsh codes 

W = Walsh NxN orthogonal code matrix consisting of 

N rows of N chip code vectors 
= [ W(u) ] matrix of row vectors W(u) 
= [ W(u,n) ] matrix of elements W(u,n) 
W(u) = Walsh code vector u for u=0, 1, N-l 
= [ W(u,0) , W(u,l) , W(u,N-l) ] 
= IxN row vector of chips W (u, 0) , .... , W (u, N-l ) 
W(u,n) = Walsh code u chip n 

= possible values 

2 Data symbols 

Z(u) = Complex data symbol for user u 

R(u R ) = Real data symbol for user u R assigned to the 

Real axis of the CDMA signal 
I(ui) = Real data symbol for user u x assigned to the 

Imaginary axis of the CDMA signal 

3 Walsh encoded data 
Complex data symbols 

Z.(u,n) = Z(u) sgn{ W(u,n)} 

= User u chip n Walsh encoded complex data 
Real data symbols 

R(u R ,n) = R(u R ) sgn{ W(u R ,n) } 

- User u R chip n Walsh encoded 
real data 
I(ui,n) = R(u R ) sgn{ W(u R ,n) } 

« User Ui chip n Walsh encoded 
real data 

where sgn{ (o) } = Algeraic sign of w (o)" 
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^ 4 — pn scrambling 

P 2 (n) , P r 2 (n) , P I2 (n) = Chip n of long PN codes 
P R (n) = Chip n of short PN code-s- for real axis 



Pi (n) = Chip n of short PN codes- for imaginary Axio axis 



Complex data symbols: 

Z(n) = PN scrambled real Walsh encoded data chips 
after summing over the users 
10 = IZ(u,n)P 2 (n)[P R (n) + jP,(n)] 

a 

= IZCu.^signfP^n^tsgniPRCn^ + jsgnlP.Cn)}] 

= Real Walsh CDMA encoded complex chips 

Real data symbols: 
15 Z(n) = 

[£R(u R ,n)sgn{P M (n)} +jII(u I? n)]sgn{P I2 (n)} [sign{P R (n) } + j signfP^n) }] 
- Real Walsh CDMA encoded real chips 

20 

User data is encoded by the Walsh CDMA codes 3. Each of 
the user symbols Z (u) , R (u R ) , I '(ui) is assigned a unique Walsh 
code, W (u) , W (u R ) , W (u T ) . Walsh encoding of each user data symbol 
generates an N-chip sequence with each chip in the sequence 
25 consisting of the user data symbol with the sign of the 
corresponding Walsh code chip, which means each chip = [Data 
symbol] x [Sign of Walsh chip] . 

The Walsh encoded data symbols are summed and encoded with 
30 PN codes 4. These long PN codes are 2-phase with each chip 
equal to +/-1 which means PN encoding consists of sign changes 
with each sign change corresponding to the sign of the PN chip. 
Short PN codes are complex with 2— phase codes along their real 



and imaginary axes . Encoding with a long PN means each chip of 
the summed Walsh encoded data symbols has a sign change when the 
corresponding long PN chip is -1, and remains unchanged for +1 
values. This operation is described by a multiplication of each 
5 chip of the summed Walsh encoded data symbols with the sign of 
the PN chip. Purpose of the PN encoding for complex data symbols 
is to provide scrambling of the summed Walsh encoded data symbols 
as well as isolation between groups of users and synchronization. 
PN encoding uses a long PN which is real followed by a short PN 

10 which is complex with real code components on the inphase and 
quadrature axes as shown in 4. Purpooo — — tfee — separate — PN 

encoding — — tfee real — a**d — imaginary — axes — ±-s — -fee — provide 

approximate — orthogonality between — feke — real — afid — imaginary — axco, 
since — feke — oamc Waloh orthogonal — codoo — arc being uocd for those 

15 axco . Another PN encoding can be used as — illustrated in those 

equations — — the — combined — real — a«d — imaginary — CDMA — signals — fee 
provide ocramblinc and isolation between groups of users. 

Receiver equations (2) describe a representative real W alsh 
20 CDMA decoding for the receiver in FIG. 3. The receiver front 

end 5 provides estimates {Z(n) = R(n) + ) I(n)} of the transmitted 
real Walsh CDMA encoded chips { Z (n) =R (n) + j I (n) } for the complex 
and real data symbols. Orthogonality property 6 is expressed 
as a matrix product of the real W alsh code chips or equivalently 

25 as a matrix produce — product of the Walsh code chip numerical 
signs. The 2 -phase PN codes 7 have the useful decoding property 
that the square of each code chip is unity which is equivalent to 
observing — that — fefee — square — ef — each — code chip — numerical — sign — ie- 
unity. — Decoding algorithms 8 perform the inverse of the signal 

30 processing for the encoding in equations (1) to recover estimates 

(Z(u)} or {R(u R ), I(Uj)} of the transmitter user symbols {Z(u)} or 
{R (u R ) , I (ui) } for the respective complex or real data symbols. 
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Current real Walsh CDMA decoding for receiver (2) 

/\ *\ A 

5 Receiver front end provides estimates {Z(n) = R(n) + jl(n)}} 
of the encoded transmitter chip symbols {Z (n)-R(n) +jl (n) } 
for the complex and real data symbols 

6 Orthogonality property of real W alsh NxN matrix W 

YW&n)W(n,u) » Isign{W(u,n) } sign{W(n,u) 
n n 

= N S(u, u) 

where S(u, u) = Delta function of wand u 

1 for u= u 
= 0 otherwise 

7 PN decoding property^ 
P 2 (n)P 2 (n) = sgn{P 2 (n) sgn{P 2 (n)} 
. = i 

Decoding algorithm^ 

Complex data symbols 

Z(«) = 

2-'N-'l Z(n)[sign{P 2 (n)} [signfoOOHsgn^n)}] sgn{W(n,u)} 

n 

= Receiver estimate of the transmitted complex 
data symbol Z(u) 

Real data symbols 

*(«*) = 

Real[ r'N" 1 IZ(n)[sgn{P R (n)}- j sgn{P,(n)>] sgn{P 2 (n)}sgn{W(n,u R )} 

n 

= Receiver estimate of the transmitted complex 
data symbol R(u R ) 

/(«,) - 



Imag[ r'N" 1 IZ(n)[sgn{P R (n)}- jsgniP^n)}] sgn{P 2 (n)}sgQ{W(n,u,)} 

D 

= Receiver estimate of the transmitted complex 
data symbol I (ui) 

5 

FIG. 1 CDMA transmitter block diagram is representative of 
a current CDMA transmitter which includes an implementation of 
the current real Walsh CDMA channelization encoding in equations 
(1) . This block diagram becomes a representative implementation 

10 of the CDMA transmitter which implements the new complex Walsh 
CDMA encoding of this invention disclosure when the current real 
Walsh CDMA encoding 13 is replaced by the new complex Walsh 
CDMA encoding— e£ — this — invention . Signal processing starts with 
the stream of user input data words 9. Frame processor 10 

15 accepts these data words and performs the encoding and frame 
formatting, and passes the outputs to the symbol encoder 11 
which encodes the frame symbols into amplitude and phase coded 
symbols 12 which could be complex {Z(u)} or real {R(u R ), I(u x ) ) 
depending on the application. These symbols 12 are the inputs to 

20 the current real Walsh CDMA encoding in equations (1) . Inputs 
{Z(u)}, {R(u R ), I (Ui) ) 12 are real W alsh encoded, summed over 
the users, and scrambled by PN in the current real W alsh CDMA 
encoder 13 to generate the complex output chips {Z(n)} 14. This 
encoding 13 is a representative implementation of equations (1) . 

25 These output chips Z (n) are waveform modulated 15 to generate 
the analog complex signal z(t) which is single sideband 
upconverted, amplified, and transmitted (Tx) by the analog front 
end of the transmitter 15. as the real waveform v(t) 16 at 
the carrier frequency f 0 whose amplitude is the real part of the 

30 complex envelope of the baseband waveform z(t) multiplied by the 
carrier frequency and the phase angle accounts for the phase 
change from the baseband signal to the transmitted signal. 
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-pfe ahould he obviouo fee anyone skilled if* the 

communications art that this example implementation — in FIC. 1 

olearly — definco the fundamental CDMA oignal procoooing relevant 
to thio invention diocloourc and — it io obviouo that thio example 
5 4rs — roprcocntativo — — fcke — other — pooaiblo — oignal — procoooing 
approachco . 

FIG. 2 real Walsh CDMA encoding is a representative 
implementation of the real W alsh CDMA encoding 13 in FIG.. 1 and 

10 in equations (1) . Inputs are the user data symbols which could 
be complex {Z(u)} or real {R(u R )_ L +-3-I (u^ } 17. For complex and 
real data symbols the encoding of each user by the corresponding 
Walsh code is described in 18 by the implementation of 
transferring the sign of each Walsh code chip to the user data 

15 symbol followed by a 1-to-N expander iTn of each data symbol into 
an N chip sequence using the sign transfer of the Walsh chips. 

For complex data symbols {Z(u)} the sign-expander operation 
18 generates the N-chip sequence Z(u,n) = Z (u) sgn{W (u,n) } = 

20 Z(u)W(u,n) for n=0, 1, ...,N-1 for each user u=0, 1,...,N-1 . This 
Walsh encoding serves to spread each user data symbol into an 
orthogonally encoded chip sequence which is spread over the CDMA 
communications frequency band. The Walsh encoded chip sequences 
for each of the user data symbols are summed over the users 19 

25 followed and encoded b y PN encoding w ith a long code P 2 (n) w jrfeh 

followed by a short code the scrambling ocquencoo 

[Pntn) +jPi(n) ] 21. PN encoding io implemented by tranofcrring the 
oign of each PN chip to the oummcd chip of the Waloh encoded data 
oymbolo . Output is the stream of complex CDMA encoded chips 

30 {Z(n)} 22. The switch 20 selects the appropriate signal 
processing path for the complex and real data symbols. 

For real data symbols { R (Ur) ^_ +3-1 (ui) } the real and 

imaginary communications axis data symbols are separately Walsh 
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encoded 18, summed 19, and then PN encoded 19 with long codes 
P R2 (n) for, the real axis and ? i 2 (n) for the imaginary axis to 
provide orthogonality between the channels along the real and 
imaginary communications axes. Output is complex combined 19 
5 and PN encoded with the Qcrambling short PN sequence [P R (n)+ 
jPi(n)] 21. Output is the stream of complex CDMA encoded chips 
,{Z(n)} 22. 

■I-t should fee-: — obviouo fee , anyone olcillcd if* the 

10 communicationo art that thia example implementation — in FIG. 2 

clearly — defines the fundamental CDMA signal processing relevant 
to this invention diocloourc and — it io obviouo that thio example 
is — reprcocntativc — e£ — feke — other — poooiblc — oignal — proceeding 
approaches . 

15 

FIG. 3 CDMA receiver block diagram is representative of a 
current CDMA receiver which includes an implementation of the 
current real Walsh CDMA decoding in equations (2) . This block 
diagram becomes a representative implementation of the CDMA 

20 receiver which implements the new complex Walsh CDMA decoding 
when the current real Walsh CDMA decoding 27 is replaced by 
the new complex Walsh CDMA decoding of this invention. FIG. 3 
signal processing starts with the user transmitted wavefronts 
incident at the receiver antenna 23 for the n u users u =1,..., n u < 

25 N c . These wavefronts are combined by addition in the antenna to 
form the receive (Rx) signal v(/) at the antenna output 23 where 
v(t) is an estimate of the transmitted signal v(t) 16 in FIG. 
1, that is received with errors in time At, frequency Af, phase 
A0, and with an estimate z(t) of the transmitted complex baseband 

30 signal z(t) 16 in FIG. 1. This received signal v(t) is 

amplified and downconverted by the analog front end 24 and then 
synchronized (synch. ) and analog-to-digital (ADC) converted 25. 
Outputs from the ADC are filtered and chip detected 26 by the 
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fullband chip detector, to recover estimates { Z(n) = R(n) + j l(n)} } 

28 of the transmitted signal which is the stream of complex CDMA 

encoded chips { Z (n) =R (n) + j I (n) } 14 in FIG. 1 for both complex 

and real data symbols. The CDMA decoder 27 implements the 

5 algorithms in equations (2) by stripping off the PN code-fs-fs and 

decoding the received CDMA real Walsh orthogonally encoded chips 

a * a 

to recover estimates { Z(u) = R(u R ) + 29 of the transmitted 

user data symbols {Z(u)= R(u R ) + jl.(Ui)} 12 in FIG. 1. 
Notation introduced in FIG. 1 and 3 assumes that the user index 
10 u^Ur^U! for complex data symbols, and for real data symbols the 
user index u is used for counting the user pairs (u R , u x ) of real 
and complex data symbols. These estimates are processed by the 
symbol decoder 30 and the frame processor 31 to recover 
estimates 32 of the transmitted user data words. 

15 

-tt should he obvious fee anyone skilled i« tke 

communications — a^fe — that this example — implementation — clearly 

defines the fundamental current CDMA signal processing relevant 
to this invention disclosure and — it io obvious that this example 
20 ie — representative — — fefee — other — possible — oignal — processing 
approaches . 

FIG. 4 real Walsh CDMA decoding is a representative 
implementation of the real Walsh CDMA decoding 27 in FIG. 3 and 
25 in equations (2). Inputs are the received estimates of the 

complex CDMA encoded chips {Z(n)} 33. The PN scrambling codes is 
are stripped off from these chips 34 by changing the sign of 
each — ohip according to m ultiplying by the numerical sign of the 
real and imaginary components of the complex conjugate of the PN 
30 code as per the decoding algorithms 9 — 7 in equations (2). 

For complex data symbols 35 the long PN code is stripped 
off and the real Walsh channelization coding is removed by a 
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pulse compression operation consisting of multiplying each 
received chip by the numerical sign of the corresponding Walsh 
chip for the user , scaling by 1/2N, and summing the products 

over the N Walsh chips 36 to recover estimates {Z(u)} of the 
5 user complex data symbols {Z(u)}. The switch 35 selects the 
appropriate signal processing path for the complex and real data 
symbols. 

For real data symbols 35 the next signal processing 
10 operation is the removal of the remaining PN codes from the real 
and imaginary axes. This is followed by stripping off the real 
Walsh channelization coding by multiplying each received chip by 
the numerical sign of the corresponding Walsh chip for the user^ 
scaling by 1/2N, and summing the products over the N Walsh chips 

15 36 to recover estimates (R(u R ), I(Uj)} of the user real data 
symbols {R(u R ), I (ui) } . 

It should be obvious to anyone skilled in the 

communications art that thio these example implementations 

20 clearly defines- the fundamental current CDMA signal processing 
relevant to this invention disclosure and it is obvious that 
thio these examples 4rs — are representative of the other possible 
signal processing approaches. 

25 For cellular applications the transmitter description 

describes the transmission signal processing applicable — of 
this invention for both the hub and user terminals, and the 
receiver describes the corresponding receiving signal processing 
for the hub and user terminals for applicability, to. of this 

30 invention i 
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SUMMARY OF THE INVENTION 



S UMMARY OF INVENTION 

5 This invention is a new approach to the application of 

Walsh orthogonal codes for CDMA, which offers to replaces the 
current real Walsh codes with tfee — r*ew — complex Walsh codes 
called hybrid Walsh codes and tho hybrid generalized complex 
Walsh codes called generalized hybrid Walsh codes, diocloood in 

10 thio — invention. Real Walsh codes are used for current CDMA 

applications aa3 — will — be — uood — — all of — the — future — CDMA 

oyotomo . — Thio invention of and complex Walsh codes will provide 
the choice of using the new complex Walsh codes or the real Walsh 
codes since the permutated real Walsh codes are the real 

15 components of the complex Walsh codes. This means an application 
capable of using the complex Walsh codes can simply turn-off the 
complex axis components of the complex Walsh codes for real Walsh 
CDMA coding and decoding. 

20 The complex Walsh codes of this invention are proven to be 

the natural development for the Walsh codes and therefore are the 
correct complex Walsh codes to within arbitrary factors that 
include scale and rotation, which are not relevant to 
performance. This natural development of the complex Walsh codes 

25 in the N-dimensional complex code space C N extended the 
correspondences between the real Walsh codes and the Fourier 
codes in the N-dimensional real code space R N , to 
correspondences between the complex Walsh codes and the discrete 
Fourier transform (DFT) complex codes in C N . 

30 

These f*ew — 4-phase complex Walsh orthogonal CDMA codes 
provide fundamental performance improvements compared to the 2- 
phase real Walsh codes which include an increase in the carrier- 
to-noise ratio (CNR) for data symbol recovery in the receiver, 
35 lower correlation side-lobes under timing offsets both with and 
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without PN spreading, lower levels of harmonic interference 
caused by non-linear amplification of multi-carrier CDMA signals, 
and reduced phase tracking jitter for code tracking to support 
both acquisition and synchronization. These potential performace 
5 improvements simply reflect the widely known principle that 
complex CDMA is better than real CDMA. 

The new hybrid gemeralized complex Walsh orthogonal CDMA 
codes increase the choices for the code length by allowing the 
10 combined use of complex hybrid W alsh , Walsh, and discrete Fourier 
transform complex orthogonal codes using a Kronecker or tensor 
cconstruction, direct sum constructioin, as well as the 
possibility for more general functional combining. 

15 

BRIEF DE S CRIPTION OF DRAWINGS AND PERFORMANCE DATA 

BRIEF DESCRIPTION OF THE DRAWINGS AND 
THE PERFORMANCE DATA 

20 

The above-mentioned and other features, objects, design 
algorithms , implementations , and performance advantages of the 
present invention will become more apparent from the detailed 
description set forth below when taken in conjunction with the 
25 drawings and performance data wherein like reference characters 
and numerals denote like elements, and in which: 

FIG. 1 is a representative CDMA transmitter signal 
processing implementation block diagram-?- with emphasis on the 
30 current real Walsh CDMA encoding which contains the signal 
processing elements addressed by this invention disclosure. 

FIG, 2 is a representative CDMA encoding signal processing 
implementation diagram with emphasis on the current real Walsh 
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CDMA encoding which contains the signal processing elements 
addressed by this invention disclosure, 

FIG. 3 is a representative CDMA receiver signal processing 
5 implementation block diagram-r with emphasis on the current real 
Walsh CDMA decoding which contains the signal processing elements 
addressed by this invention disclosure, 

FIG. 4 is a representative CDMA decoding signal processing 
10 implementation diagram-r with emphasis on the current real Walsh 
CDMA decoding which contains the signal processing elements 
addressed by this invention disclosure. 

FIG. 5 is a representative correlation plot of the 
15 correlation between the complex discrete Fourier transform (DFT) 
cosine and sine code component vectors and the real Fourier 
transform cosine and sine code component vectors. 

FIG. 6 is a representative CDMA encoding signal processing 
20 implementation diagram with emphasis on the new complex hybrid 
Walsh CDMA encoding which contains the signal processing 
elements addressed by this invention disclosure 

FIG. 7 is a representative CDMA decoding signal processing 
25 implementation diagram with emphasis on the ftew -hybrid W alsh CDMA 
decoding which contains the signal processing elements addressed 
by this invention disclosure. 

30 
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DISCLO S URE OF INVENTION 

DISCLOSURE OF THE INVENTION 



5 Consider the R eel — real orthogonal CDMA code space R N for 

Hadamard, Walsh, and Fourier codes-s The new complex Walsh 

orthogonal CDMA codes are called hybrid Walsh codes and are 
derived from the current real Walsh codes by starting with the 
correspondence of the current real Walsh codes with the discrete 

10 real Fourier transform (DFT) — basis vectors- Consider tho roal 
orthogonal — CDMA — code — space — R N — consisting — e£ — N - orthogonal real 

code — vectors . Examples of code sets in R N consisting of N- 

orthogonal real code vectors include the Hadamard, Walsh, and 
Fourier. The corresponding matrices of code vectors are 

15 designated as H, W, F respectively and as defined in equations- 
(i3) respectively — consist of N-rows of N-chip code vectors. 
Hadamard codes in their re-ordered form known as Walsh codes are 
used in the current CDMA, in the proposals for the next 
generation G3 CDMA, and in the proposals for all future CDMA. 

20 Walsh codes re-order the Hadamard codes according to increasing 

sequency. These codes — assumed — values . Sequency is the 

average rate of change of the sign of the codes^ aftd — the 
reordering places — the Walsh — codes — in correspondence — fee — fehe — &F3r 
wherein sequency is in correspondence with frequency in tho DFT. 

25 

£fe is important fee — note that fefee correspondence 

" sequency" - frequency" — only — applies — fee — fefee — complex — DFT matrix — B 

consisting — of the — N row vectors [E (u) - — [E (u, 0) > .../E (u, N - l) ] 

wherein the elements of E arc E (u, n) -c^ 2 * un/H) 7 u,n - 0,1, ...,N 1) .. 

30 Historically it has not been applied to the Fourier basis F in 

Equations (i3) define the three sets H,W,F of real 
orthogonal codes in R N with -the understanding that the H and W 
35 are identical except for the ordering of the code vectors. 

16 



Hadamard 37 and Walsh 38 orthogonal functions are basis 
vectors in R N and are used as code vectors for orthogonal CDMA 
channelization coding. Hadamard 37 and Walsh 38 equations of 
definition are widely known^_ with — cxamploo — givon — ifi — Rof cronco 
[6] . — Likewise, the Fourier 39 equations of definition are 
widely known within the engineering and scientific communities, 
wherein 



10 N-chip real orthogonal CDMA codes (3) 

37 Hadamard codes 

H = Hadamard NxN orthogonal code matrix 

consisting of N rows of N chip code vectors 

15 

= [ H(u) ] matrix of row vectors H(u) 
= [ H(u,n) ] matrix of elements H(u,n) 
H(u) = Hadamard code vector u 

« [ H(u,0) , H(u,l) , H(u,N-l) ] 
20 = lxN row vector of chips H (u, 0) H (u, N-l ) 

H(u,n) = Hadamard code u chip n 
= +/+1 possible values 
i=M-\ 

= (~1) A t I ] 

z=0 1 1 

where u = X u i 2' binary representation of u 
25 n = 2 n i 2' binary representation of n 

38 Walsh codes 

W = Walsh NxN orthogonal code matrix consisting of 
N rows of N chip code vectors 
30 = [ W(u) ] matrix of row vectors W(u) 

= [ W(u,n) ] matrix of elements W(u,n) 
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W(u) =Walsh code vector u 

= [ W(u,0), W(u,l), W(u,N-l) ] 



W(u,n) = Walsh code u chip n 

= +/+1 possible values 

i=M-l 
I 



= l»M-l n 0 + L (U M-l-i +U M-i )n i ] 



39 Fourier codes 

10 F = Fourier NxN orthogonal code matrix consisting of 

N rows of N chip code vectors 
= [ F(u) ] matrix of row vectors F(u) 

C = N/2+1 x N matrix of row vectors C(u) 
15 C(u) = Even code vectors for u=0, 1, N/2 

= [1, cos(27t ul/N) ,...,cos(27i u-fW-i/H2) ] 
S - N/2-1 x N matrix of row vectors S (u) 
S(Au) = Odd code vectors for u=N/2+Au, Au=l , 2 , N/2-1 
= [sin (2n Au 1/N) , ...,sin(2* Au (Nl/2-l->-/N) ) ] 
20 where F(u) = C(u) for u=0 / l,„. / N/2 

= S(Au) for Au = u-N/2, u=N/2+l, N-l 

the cosine C(u) and sine S(u) code vectors are the code vectors 
25 of the Fourier code matrix F. 

Complex Consider the complex orthogonal CDMA code space C N 

for DFT codes-! The DFT orthogonal codes are a complex basis 

for the complex N-dimensional CDMA code space C N and consist of 
30 the DFT harmonic code vectors arranged in increasing order of 
frequency. Equations (4) are the definition of the DFT code 
vectors. The DFT definition 40 is widely known within the 
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engineering and scientific communities. Even and odd components 
of the DFT code vectors 41 are the real cosine code vectors 
{C(u)} and the imaginary sine code vectors (S{u)} where even and 
odd are referenced to the midpoint of the code vectors. These 
5 cosine and sine code vectors are the extended set 2N of the N 
Fourier cosine and sine code vectors. 



10 N-chip DFT complex orthogonal CDMA codes <4) 

40 DFT code vectors 

E = DFT NxN orthogonal code matrix consisting of 
N rows of N chip code vectors 
= [ E(u) ] matrix of row vectors E(u) 
15 = [ E(u,n) ] matrix of elements E(u,n) 

E(u) = DFT code vector u 

= [ E(u,0), E(u,l), E(u,N-l) ] 
= lxN row vector of chips E (u, 0) E (u, N-l) 
E(u,n) = DFT code u chip n 
20 = e j27t un/N 

= cos ( 271 un/N) + jsin( 2n un/N) 
- N possible values on the unit circle 

41 Even and odd code vectors are the extended set of 

25 Fourier even and odd code vectors in 39 equations (3) 

C(u) = Even code vectors for u=0, 1, N-l 

= [1, cos (2k u l/N),...,cos(2n u (N-l) /N) ] 
S(u) = Odd code vectors for u=0, l^.^N-l 

= [0, sin(27t u 1/N) ,..„srin(2* u (N-l)/N) ] 
30 E(u) « C(u) + j-S(u) for u=0, 1,...,N-1 



Consider the Complox complex orthogonal CDMA code space C N 
for complox hybrid Walsh codes-j Step 1 in the derivation of 
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the complox hybrid Walsh codes in this invention establishes the 
correspondence of the even and odd Walsh codes with the even and 
odd Fourier codes. Even and odd for these codes are with respect 
to the midpoint of the row vectors similar to the definition for 
5 the DFT vector codes 41 in equations (4) . Equations (5) 
identify the even and odd Walsh codes in the W basis in R N . 
These even and odd Walsh codes can be placed in 



10 Even and odd Walsh codes in R N (5) 

W e (u) = Even Walsh code vector 

- W(2u) for u=0,l,..., N/2-1 
W 0 (u) = Odd Walsh code vectors 

= W(2u-1) for u=l,...,N/2 

15 

direct correspondence with the Fourier code vectors 39 in 
equations (3) using the DFT equations (4) . This correspondence 
is defined in equations (6) where the correspondence operator 
20 represents the even and odd correspondence between the Walsh and 
Fourier codes, and additionally represents the 

sequency- frequency correspon den ce . 

25 Correspondence between Walsh and Fourier codes (6) 

W(0) - C(0) 

W e (u) ~ C(u) for u=l,..., N/2-1 
W 0 (u) ~ S(u) for u=l,..., N/2-1 
W(N-l) - C(N/2) 

30 

Step 2 derives the set of N complex DFT vector codes in C N 
from the set of N real Fourier vector codes in R N . This means 
that the set of 2N cosine and sine code vectors, in 41 in 
35 equations (4) for the DFT codes in C N will be derived from the 
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set of N cosine and sine code vectors in 39 in equations (3) 
for the Fourier codes in R N . The first N/2+1 code vectors of the 
DFT basis can be written in terms of the Fourier code vectors in 
equations (7) . 

5 

DFT code vectors 0,1,..., N/2 derived from Fourier (7) 

42 Fourier code vectors from 39 in equations (3) are 
10 C(u) = Even code vectors for u=0, 1, N/2 

- [1, cos(27t ul/N) ,...,cos(2tc u -H»-t1/»/2) ] 
S(u) = Odd code vectors for u=l, 2, N/2-1 

= [sin(27t ul/N) ,...,sin(2w u (Nl/2-lf/N) ) ] 

43 DFT code vectors in 41 of equations (4) are written 
as functions of the Fourier code vectors 
E(u) = DFT complex code vectors for u=0, 1, N/2 

= C(0) 

= C(u)+jS(u) for u=l,..., N/2-1 

= C(N/2) for u=N/2 
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The remaining set of N/2+1,... ,N-1 DFT code vectors in C N can be 
derived from the original set of Fourier code vectors by a 
25 correlation which establishes the mapping of the DFT codes onto 
the Fourier codes. We derive this mapping by correlating the 
real and imaginary components of the DFT code vectors with the 
corresponding even and odd components of the Fourier code 
vectors. The correlation operation is defined in equations (8) 

30 

Correlation of DFT and Fourier code vectors (8) 

Corr(even) =C*Real{E'} 
35 - Correlation matrix 
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= Matrix product of G*- and the real part 
of E transpose 
Corr(odd) = S*Imag{E' } 

= Correlation matrix 

= Matrix product of S and the imaginary 
part of E transpose 

wherein is the matrix product, is the connugate transpose 

operator, and the results of the correlation calculations are 
plotted in FIG. 5 for N=32 for the real cosine and the odd sine 
Fourier code vectors. Plotted are the correlation of the 2N DFT 
cosine and sine codes against the N Fourier cosine and sine codes 
which range from -15 to +16 where the negative indices of the 
codes represent a negative correlation value. The plotted curves 
are the correlation peaks. These correlation curves in FIG. 5 
prove that the remaining N/2 + 1,..., N-l code vectors of the DFT are 
derived from the Fourier code vectors by equations (9) . This 

DFT code vectors N/2+1,..., N-l derived from Fourier (9) 
E(u) - C(N/2 -Au) - jS(N/2-Au) 
for u = N/2 + Au 

Au = 1,..., N/2-1 
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This construction of the remaining DFT basis in equations (9) is 
an application of the DFT spectral foldover property which 
observes the DFT harmonic vectors for frequencies fNT=N/2+Ai — u 
above the Nyquist sampling rate fNT=N/2 simply foldover such 

5 that the DFT harmonic vector for f NT = N/2+Ai u is the DFT 

basis vector for fNT = N/2-Ajr— u to within a fixed sign and where 
"f" is frequency and "T" is sample interval . 
fixed phaoo angle of rotation. 

10 Step 3 derives the complex hybrid W alsh code vectors from 

the real Walsh code vectors by using the DFT derivation in 
equations (7) and (9) , by using the correspondences between the 
real Walsh and Fourier in equations (6), and by using the 
fundamental correspondence between the complex hybrid Walsh and 

15 the complex DFT given in equation (10) . 

Correspondence between complox hybrid Walsh and DFT _(10) 

20 W - E = NxN complex DFT orthogonal code matrix 

where 

— W = NxN complox — hybrid W alsh orthogonal code 

matrix 

= N rows of N chip code vectors 
25 = [ W (u) ] matrix of row vectors W (u) 

= [ JF(u,n) ] matrix of elements W (u,n) 
W (u) = Complox Hybrid W alsh code vector u 

= [ W(u,0), &Mu,l), #(u,N-l) ] 
W = +/-1 +/- j possible value 

30 

We start by constructing the complex Walsh dc code vector 
»('())♦. We use equation E(0)-C(0) in 43 in equations (7) f 
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the correspondence in equations (6) , and observe that the 
dc complex hybrid Walsh vector has both real and imaginary 
components in the W domain, to derive the dc complex 
hybrid W alsh code vector equation : 

5 

W (0) = W(0) + jW(0) for u=0 (11) 

For complex hybrid Walsh code vectors W(u), u=l,2,...,N/2-l, we 
10 start with the Walsh code properties in (5) , (6) and apply the 
correspondences in equations (10) between the complex — hybrid 
Walsh and DFT bases, to the DFT equations 43 in equations 
(7-H -) to derive the equations: 

15 W(u) = W e (u) + jWo(u) for u=l,2,..., N/2-1 (12) 

- W(2u) + jW(2u-l) for u=l, 2, N/2-1 

For complex hybrid W alsh code vector W(N/2) we use the equation 
E (N/2) =C (N/2) 43 in equations (7) and the same rationale used 
20 to derive equation (11) , to yield derive the equation^ for . 

W(u)= W(N-l) + jW(N-l) for u=N/2 (13) 

25 For complex hybrid Walsh code vectors W(N/2 + Au), Au=l,2,...,N/2- 
1 we apply the correspondences between the oomplox hybrid W alsh 
and DFT bases to the spectral foldover equation E (N/2+Au) =C (N/2- 
Au) -jS (N/2-Au) in equations- (9) with the changes in indexing 
required to account for the W indexing in equations (5) , (6)- The 

30 to derive the equations: a*?e 
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W(N/2 + Au) = W(N-l-Aeu)+W(N-l-Aou) 

for u=N/2 + l,...,N-l 

= W(N-l-2Au) + jW(N-2Au) 
. ; for u«N/2+l,...,N-l 

5 

using the notation Aeieu=2Aiu, Aeiou=2Aiu-l . These complex 
hyubrid W alsh code vectors in equations (11) , (12) , (13) , (14) 
are the equations of definition for the complox hybrid Walsh code 
10 vectors. 

An equivalent way to derive the complox hybrid W alsh code 
vectors in C N from the real Walsh basis in R 2N is to use a 
sampling technique which is a known method for deriving a complex 
15 basis in C N from a real basis in ft**R 2N . 



Transmitter equations (15) describe a representative 
complex hybrid W alsh CDMA encoding for the transmitter in FIG. 1 
It is assumed that there are N complox hybrid Walsh code vectors 

20 W(u) 44 which are the each of length N chips similar to tho 

definitions — for tho — real Walsh code voctoro 1 in equations 

(1) . qphe — code vector — is presented by a lxN N - chip — row vector 

W(u) - [W(u,0) , . . . , W(u,N - l) ] — where W(u,n) io chip n of code 
vt-r Tfee — code vectors) — arc the row vectors of the complox hybrid 

25 Walsh matrix W . Walsh code chip n of code vector u hao tho 

possible values W(u,n)= — — * V - j . Each user is assigned a 

unique Walsh code which allows the code vectors to be designated 
by the user symbols u=0, 1, N-l for N complex — hybrid W alsh 
codes. The complex hybrid W alsh code vectors W(u) derived in 

30 equations (11) , (12) , (13) , (14) are summarized 44 in terms of 
their real and imaginary component code vectors W(u)=VI R (u) +jWi (u) 
where W R (u) and Wi(u) are respectively the real and imaginary 
component code vectors. As per the derivation of W(u) the sets 
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(14) 



of real axis code vectors {W R (u)} and the imaginary axis, code 
vectors {W^u)} both consist of the roal W alsh code vectors in R N 
with the ordering modified to ensure that the definition of the 
complex — hybrid W alsh vectors satisfies equations (11) , (12) , 
5 (13) , (14) . 



■Hybrid Walsh CDMA encoding for transmitter (IS) 

44 Complex Hybrid W alsh codes uoc the definitions 
10 for the real Waloh codoo in — 1 — equations — fi-) — 

the definitions of tho complex Waloh codco in 
equations defined in (11) / (12), (13), (14) Wo find 

W~ — = — complex Waloh NxN orthogonal code matrix 

— consisting of — N rows of N chip code vectors 

15 = [ — ] matrix of row vectoro f P-ft*f 

= — \:W~(u, n) — ] — matrix of elements fp(u,n) 

W (u) = complex Hybrid Walsh code vector u 

= W R (u) + jWi(u) for u=0,l,...,N-l 

where 

20 W R (u) = Real{ W (u) } 

= W(0) for u=0 

= W(2u) for u=l,2,...,N/2-l 

« W(N-l) for u=N/2 

= W(2N-2u~l) for u=N/2+l , N-l 

25 W r (u) = Imag{ W (u) } 

= W(0) for u=0 

= W(2u-1) for u=l,2,...,N/2-l 

= W(N-l) for u=N/2 

= W(2N-2u) for u=N/2 + l , N-l 

30 W = complex Hybrid W alsh code u chip n 

= +/-1 possible values 

45 Data symbols 
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Z(u) - Complex data symbol for user u 
= R(u) + jl(u) 



46 Complex Hybrid W alsh encoded data 

5 Z(u,n) = Z(u) W (u f n) 

= Z (u) [sgn{W R (u,n) } + jsgn{Wi (u, n) } ] 
= [R(u) sgn{W R (u, n) } - I (u) sgn{Wi (u, n) } ] 
+ j [R(u) sgn{W I (u / n) + I (u, n) sgn{W R (u, n) } ] 

10 47 PN scrambling 

^Vf**) Chip n of the PN code for the roal axis 

— = — Chip — ft — — the — PN — code — fe* — tho imaginary 

axio 

Z(n) = PN scrambled complex Walsh encoded data chips 
15 after summing over the users 

= I,Z(u,n)P s (n) [P R (n) + j P x (n)] 

= Y,Z(u,n)sgn{P 2 (n) } [sgn{P R (n) }+ j sgnfP^n) }] 

u 

ts Complex Hybrid W alsh CDMA encoded chips 

20 

User data symbols 45 are the set of complex symbols {Z(u), 
u=0, l.„,N-l} . These data symbols are encoded by the hybrid Walsh 
CDMA codes 46^ — , Each of the user symbols — Z(u) is assigned a 

uniquo — complex — Walsh — code — Wfa f~V) H ( u ) + j W i-fra-H Complex — Waloh 

25 encoding of each uocr data symbol — generates an N chip — sequence 
with each chip in the sequence consisting of the user data symbol 
with — fefee — complex — sign of the — corresponding — complex ■ Waloh — code 
chip/ which — means each encoded chip - [Data symbol Z(u)] x [Sign 
of W H (u) + j sign of Ws(uj]. 
30 The- — complex — Waloh — encoded — data — oymbolo — a^e — summed — and 
encoded with PN scrambling codes comprising both long and short 
codes 47t — , and summed over the users to yield the. complex 
hybrid Walsh CDMA encoded chips Z (n) . Those PN — eodes — a^e 
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defined 4 in cquationo — fi) — ao a complex PN for each chip 

^7 equal to [Pw(u) — f — j— B e(u)] where P H (u) — and Pi -HH a^e 

feke — respective PN — ocrambling — codes — fe^e — fe£e — real — 

imaginary axco. — Encoding with the complex PN io the oamc ao 

5 given & in cquationo — fi-) — for complex data — oymbolo . Each 

complex Waloh encoded data chip Z(u f n) io oummcd over 

tfee — &efe — &€ — uocro — u~0, 1,..., N - l — aftd — complex — PN — encoded fee 

yield — fcfee complex Waloh — ■. — CDMA chipo K-ff*3 -= 

Yzfu.n) P.(n ) [ PJn ) + j pj n ) ]— 43^ - Combinations of both real and 

U 

10 complex data symbols can be used similar to the approach for the 
real Walsh in equations (1) . 

Although not oonoidcrcd in thio example / — it io poooiblo to 
uoc combinationo of both complex and real data oymbolo oimilar to 
15 the approach for real Waloh CDMA encoding in cquationo — (4r) — oinco 

the complex Waloh code vectoro arc the real Waloh code vectoro 

along — feke — real — axio — af*d — a — reordering — of the — real — Waloh — code 
vectoro along thcimaginary axio. 

20 Receiver equations (16) describe a representative complex 

hybrid W alsh CDMA decoding for the receiver in FIG, 3. The 

receiver front end 48 provides estimates (Z(n)} of the 
transmitted complex W alsh CDMA encoded chips {Z(n)} for the 
complex data symbols {Z(u)}. Orthogonality property 49 is 

25 expressed as a matrix product of the complex ■ hybrid W alsh code 
chips or equivalently as a matrix produce of the complex hybrid 
Walsh code chip numerical signs of the real and imaginary 

components. The 2 - phaoe PN codco 50 have the uocful decoding 

property — that — fehe — oquaro of — each — code — chip — i-s — unity which — ts- 

30 equivalent — fee — obocrving — that — feke — oquarc — e-f — each — code — chip 

numerical oign io unity. Decoding algorithms 51 perform the 

inverse of the signal processing for the encoding in equations 

28 



(15) to recover estimates (Z(u)} of the transmitter user symbols 
{Z(n)} for the complex data symbols {Z(u)>. Combinations of both 
real and complex data symbols can be used similar to the approach 
for the real Walsh in equations (2) . 



Complex Hybrid W alsh CDMA decoding for receiver (16) 

48 Receiver front end in FIG. 3 provides estimates 

A 

{Z(ri)} 28 of the encoded transmitter chip symbols 
{Z(n)} 47 in equations (15). 

49 Orthogoality property of complex W alsh NxN matrix W 
IW(M)f(n,u) = 

n 

= 2N S(u, u) 

where S(u, u) = Delta function of wand u 

1 for m= u 
= 0 otherwise 
50PN decoding property 

P(n) P(n) ogn[P (n) ] ogn[P(n) ) 

=--Jr 

51 Decoding algorithm 
Z(u) = 

^N' 1 Y,Z(n)sign{P 2 (n) } [signf P R (n) } - j sign{P T (n) } ]* 

n 

[sign{W R (n,u) } - j sign{W x (n,u) } ] 

= Receiver estimate of the transmitted data data 

symbol 

Z(u) 45 in equations (15) 
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Although not — considered in thio — example, — it io poooiblc to 
uoc combinationo of both complex and real data oymbolo oimilar to 
5 the — approach — — real — Waloh — CDMA decoding — if* — FIG . — 4 — oinco — the 
complex Waloh code voctoro — arc the real Waloh code vectoro along 
— real — axis — and a — reordering — e-f — the — real — Waloh — code — vectorq 
along the imaginary axio 

10 FIG. 6 complex hybrid W alsh CDMA encoding is a 

representative implementation of the complex hybrid W alsh CDMA 
encoding which will replace the current real Walsh encoding 13 
in FIG. 1 and is defined in equations (15) . Inputs are the user 
data symbols {Z(u)} 52. Encoding of each user by the 

15 corresponding complex — hybrid W alsh code implements the hybrid 
Walsh encoding in 46 in equations (15). io doocribed in 53 by 

t^e — implementation of tranoforring — fcke — oign f j — &€ — each 

complex Waloh code chip to the user data symbol followed by a 1 - 
to - N expander — ltN of each data oymbol — into an N chip ocqucncc 

20 uoing — the — oign transfer of the complex Waloh chips, — £he — oign - 
oxpandor operation — 53 — gencratco the N - chip ocqucncc 
Z(u»n)-B(u) [ogn[W«(u, n) ) i j sgn [W±(u> n) }]- 2 (u) [W H (u,n) i jWg(u,n) ] 
for n-0, ly ...,N- 1 — for each uocr u-0/l,.../N"l. 

Thio complex Waloh encoding serves to oprcad each uocr data 

25 oymbol into an orthogonally encoded chip ooquoncc which io spread 

over the CDMA communicationo frequency band. The complex Waloh 

encoded Encoded chip sequences for each of the user data symbols 
are summed over the users 54 followed by PN encoding with long 
and short codes the scrambling sequence [Pn(n) — j-F ^ (n) ] 55 . 

30 PN encoding — — implemented by transferring the — oign of each PN 
chip — fee — the — oummod — chip — e£ — the — Waloh — encoded — data — oymbolo . 
Output is the stream of complex CDMA encoded chips. {Z(n)} 56. 
Combinations of both real and complex data symbols can be used 
similar to the approach for the real Walsh in FIG. 2 . 
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Although not considered in thio example / — it io possible to 
uog combinations of both complex and roal data symbols similar to 
5 the — approach for — real Walsh CDMA encoding in FIG. — 2 oincc the 
complex Waloh code vectors — arc the real Waloh code vectors along 
the real axis and a reordering of the real Waloh code vectors 
along the imaginary axis. 

10 i-fe ohould be obvious fee anyone skilled ia feke 

communications art that thio example implementation — in FIG. — S 

clearly — defines the fundamental CDMA signal processing relevant 
to thio invention disclosure and — it is obvious that this example 
is — representative — — feke — other — possible — signal — processing 

15 approaches . 

FIG. 7 complex hybrid Walsh CDMA decoding is a 

representative implementation of complex — hybrid W alsh CDMA 
decoding which will replace the current real Walsh decoding 27 
20 in FIG. 3, and is defined in equations (15). Inputs are the 

received estimates of the complex CDMA encoded chips {Z(n)} 57. 
The PN scrambling code is stripped off from these chips 58 fey 
changing the sign of each chip according to the numerical sign of 
the roal and imaginary components of the complex conjugate of the 

25 PN code ao per using the decoding algorithms- 50 in equations 

(16). 

The complex hybrid W alsh channelization coding is removed by a 
pulse — compression — operation consisting — &€ — multiplying — each 
received chip by the numerical sign of the corresponding complex 
30 Walsh chip for the usor 59 and the output scaled by 1/4N, and 
summing the products over the N Walsh chips 59 to recover 

estimates {Z(u)} of the user complex data symbols {Z(u)}. 
Combinations of both real and complex data symbols can be used 
similar to the approach for the real Walsh in FIG. 4. 
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Although not oonoidcrod in thio example, — it io poooiblc to 
uoq combinationo of both complex and real data oymbolo oimilar to 
5 the approach for roal Waloh CDMA decoding in FIG. — 4 oincc the 
complex Waloh codo vectors — arc the real Waloh code vectoro along 
the real axis and a reordering of the real Waloh code vectoro 
along the imaginary axio. 

10 It should be obvious to anyone skilled in the 

communications art that this example implementation^ in FIG. 

6, 7 clearly define-s- the fundamental CDMA signal processing 

relevant to this invention disclosure and it is obvious that 
this example is representative of the other possible signal 

15 processing approaches. 

For cellular applications the transmitter description 
describes the transmission signal processing applicable to this 
invention for both the hub and user terminals, and the receiver 
20 describes the corresponding receiving signal processing for the 
hub and user terminals for applicability to this invention. 

Consider Complex complex orthogonal CDMA code space C N for 
generalized hybrid complex — Walsh codes-: — The — power — e€ — 2 — codo 

25 lengths — N~2 A M where M io an integer, for complex Waloh can bo 

modified to w hich allow the code length N to be a product of 
powers of primes 60 in equations (17) or a sum of powers of 
primes 61 in equations (17), at the implementation cost of 
introducing multiply operations into the CDMA encoding and 

30 decoding. In the previous disclosure of this invention we 
uood the N was assumed to be equal to a power of 2 which means 
N=2 A m corresponding to prime p 0 =2 and integer M=m 0 . This 
restriction was made for convenience in explaining the 
construction of the complex hybrid W alsh and is not required 

35 since it is well known that Hadamard matrices exist for non- 
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integer powers of 2 and, therefore, complex hybrid Walsh 
matrices exist for non-integer powers of 2. 



Length N of generalized hybrid Walsh hybrid complex 

codes (17) 

60 Kronecker or tensor product code construction 
N = EI Ek^nik 

k 

- T\N k 

k 

where 

ft^_£ k = prime number indexed by k starting with k=0 
m k = order of the prime number p k 
N k = Length of code for the prime p k 

61 Direct sum code construction 
N = E J£y£n* 

k 

= 

k 

Add-only arithemetic operations are required for encoding 
and decoding both real Walsh and complex hybrid W alsh CDMA codes 
since the real Walsh values are +/-1 and the complex hybrid 
Walsh values are J+/-1 or equivalently are {l,j,-l,-j} 

under a -90 degree rotation and normalization w hich means the 
only operations are sign transfers and adds plus subtracts 
add-only algebraic operations . Multiply operations are more 
complex to implement than add operations. However, the 
advantages of having greater flexibility in choosing the 
orthogonal CDMA code lengths N using equations (17) can offset 
the expense of multiply operations for particular applications. 
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Accordingly, this invention includes the concept of generalized 
hybrid hybrid — complox — Walsh orthogonal CDMA codes with the 
flexibility to meet these needs. This extended class of complex 
hybrid W alsh codes a*e — hybrid — ift — that — their construction 
supplements the complox hybrid W alsh codes with the uoo of b^; 
combining with Hadamard^ -fe* — real Walsh^-, DFT, and other 
orthogonal codes as well as with quasi-orthogonal PN by relaxing 
the orthogonality property to quasi-orthogonality . 

Generalized H hybrid complox W alsh orthogonal CDMA codes can 
be constructed as demonstrated in 64 and 65 in equations (18) 
for the Kronecker or tensor p roduct, and in 66 in equations 
(18) — for the direct sum. Gede — The example code m atrices 
considered for orthogonal CDMA codes in 62 in cquationo (18) 
for the construction of the generalized hybrid complox W alsh are 
the DFT E and Hadamard H or equivalently Walsh W , in addition to 
the complex hybrid W alsh-^ . The algorithms and examples for the 
construction start with the definitions 63 of the NxN 

orthogonal code matrices W = W M , , E= E N , H^H N — fT,E,H 

rcopcctivcly, — examplco — for iew — ordcro — N=2 , 4 7 and the 

equivalence of E 4 and W 4 after the W 4 is rotated through the 
angle .£Q _45 degrees and rescaled. ' The CDMA current and 
developing standards use the prime 2 which generates a code 
length N=2 M where M=integer. For applications requiring greater 
flexibility in code length N, additional primes can be used 
using the Kronookor tensor construction. We-This flexibility is 
illustrated thio in 65 with the addition of prime=3. The use 
of prime=3 in addition to the prime=2 in the range of N=8 to N^64 
is observed to increase the number of N choices from 4 to 9 at a 
modest cost penality of using multiples of the angle increment 30 
degrees for prime=3 in addition to the angle increment 90 degrees 
for prime=2. As noted in 65 there are several choices in the 
ordering of the Kroncckor tensor p roduct construction and 2 of 
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these choices are used in the construction — and these choices 
yield different sets of orthogonal codes. 

Direct sum construction provides greater flexibility in the 
choice of N without necessarily introducing a multiply penality. 
However, the addition of the zero matrix in the construction is 
generally not desirable for CDMA communications. 



Construction of generalized hybrid h ybrid complex W alsh 

orthogonal codes (18) 

62 Code matrices 

W N _= NxN complex hybrid W alsh orthogonal code matrix 

E N = NxN DFT orthogonal code matrix 

H N = NxN Hadamard orthogonal code matrix 



63 Low-order code definitions and equivalences 



2x2 H 2 



1 1 
1 -1 



= E 2 

= (e->* /4 /J2)*W 2 



3x3 E 3 = 



1 
1 
1 



1 



*/3 
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1+j 


1+j 


1+j 


1+j 


1+j 


-1+j 


-1-j 


1-j 


1+j 


-1-j 


1+j 


-1-j 


_l+j 


1-j 


-1-j 


-1+j 


1 


1 1 


1 




1 


j -1 


-j 




1 


-1 1 


-1 




1 


-j -1 


j 





= (e- J " A /V2) W 4 

Kronecker or tensor product construction for N=n^t 
k 

Code matrix C N - NxN hybrid orthoqonal qeneralized 

hybrid Walsh CDMA code matrix 
Kronecker or tensor p roduct construction of C N 

C N = Co I1®C N 

Kronecker or tensor p roduct definition 

A = N a xN a orthogonal code matrix [a lk} ] 

B = N b xN b orthogonal code matrix 

A®B = Kronecker or tensor p roduct of matrix A 
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and matrix B 

= N a N b x N a N b orthogonal code matrix consisting 
of the elements [a ik ] of matrix A multiplied 
by the matrix B 
= [ a ik B ] 

Kronecker or tensor p roduct construction examples for 
primes p=2,3 and the range of sizes 8 < N < 64 



8x8 


c 8 


- w 8 


12x12 


Cl2 


= W A ®E 3 




Cl2 


= E 3 ®W< 


16x16 




rv 16 


18x18 


Ci8 


= W 2 <8>E 3 0E 3 




Cib 


= E 3 ®E 3 ®W 2 


24x24 


C24 


= W % ®E 3 




C24 


= E 3 ®W S 


32x32 


C32 


= w 32 


36x36 


C 3 6 


= W 4 <8>W 3 ®W 3 




C 3 6 


= W 3 ®W 3 ® W4 


48x48 


C48 


- w l6 ®w 3 




C48 




64x64 


Ce4 


- ^64 



Direct sum construction for N=^iV Jt 

Code matrix C N = NxN hybrid orthogonal CDMA code matrix 



37 



Direct sum construction of C N 

c N = Co n®c Nk 

Direct sum definition 

A = N a xN a orthogonal code matrix 
B = N b xN b orthogonal code matrix 
A©B = Direct sum of matrix A and matrix B 
= N a +N b x N a +N b orthogonal code matrix 



N a xN b 



a 



N b xN a 



where 0 Ni xn 2 = N x xN 2 zero matrix 

It should be obvious to anyone skilled in the 
communications art that thio these example implementations of 
the generalized hybrid hybrid complex W alsh in equations (18) 
clearly defines the fundamental CDMA signal processing relevant 
to this invention disclosure and it is obvious that this example 
is representative of the other possible signal processing 
approaches. For example, the Kronecker or tensor product m atrices 
E N and H N can be replaced by functionals. 

For cellular applications the transmitter description 
which includes equations (18) describes the transmission signal 
processing applicable to this invention for both the hub and user 
terminals, and the receiver corresponding to the decoding of 
equations (18) describes the corresponding receiving signal 
processing for the hub and user terminals for applicability to 
this invention. 
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Consider Computationally computationally efficient encoding 
and decoding of complex Walsh CDMA codes and hybrid complex Walsh 
CDMA codes-s — It is well known that fast and efficient encoding 
and decoding algorithms exist for the real Walsh CDMA codes. 

These arc documented in reference — b&h It is obvious that with 

suitable modifications these algorithms can be used to develop 
fast and efficient encoding and decoding algorithms for the 
complex hybrid W alsh CDMA codes since these complex codes have 
real and imaginary code vectors which are from the same set of 
real Walsh CDMA codes. 

It is well known that the Kronecker or tensor product 

construction involving DFT, H and real Walsh orthogonal code 

vectors have efficient encoding and decoding algorithms. It is 
obvious that with suitable modifications these algorithms can be 
used to develop fast and efficient encoding and decoding 
algorithms for the Kronecker or tensor p roducts of DFT / H and 
complex hybrid W alsh CDMA codes since these complex hybrid W alsh 
codes have real and imaginary code vectors which are from the 
same set of real Walsh CDMA codes. It is obvious that fast and 
efficient encoding and decoding algorithms exist for direct sum 
construction and functional combining. 

Preferred embodiments in the previous description is 
provided to enable any person skilled in the art to make or use 
the present invention. The various modifications to these 
embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other 
embodiments without the use of the inventive faculty. Thus, the 
present invention is not intended to be limited to the 
embodiments shown herein but is not to be accorded the wider 
scope consistent with the principles and novel features disclosed 
herein. 
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FIG. 1 CDMA Transmitter Block Diagram 
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CDMA Receiver Blom Diagram 
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FIG. 4 Real Walsh CDMA Decodi] 
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FIG. 7 Complex Walsh CDMp Decoding 
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